package main

import "fmt"

func main() {
	res := fibonacci(6)
	fmt.Println(res)
	r := fibonaccis(4)
	fmt.Println(r)
}
func fibonacci(n int) (res int) {
	a := 1
	b := 1
	for i := 2; i < n; i++ {
		c := b
		b = a + b
		a = c
	}
	return b
}
func fibonaccis(n int) (res int) {
	if n == 1 || n == 2 {
		return 1
	} else {
		return fibonaccis(n-2) + fibonaccis(n-1)
	}
}
